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Abstract 

We describe a method to construct well-posed initial value problems for 
not necessarily integrable equations on not necessarily simply connected 
quad-graphs. Although the method does not always provide a well-posed 
initial value problem (not all quad-graphs admit well-posed initial value 
problems) it is effective in the class of rhombic embeddable quad-graphs. 

1 Introduction 

By a quad-graph we mean a planar embedding (edges intersect only at their 
endpoints) of a connected undirected graph G all of whose faces (except possibly 
for the outer face if G is finite) have degree 4. We refer to the faces of a quad- 
graph as quads. In a non-simply connected quad-graph we allow certain faces to 
have degree different from 4, but greater than 1. These faces are called holes. 
The outer face is also considered to be a hole and we do not exclude holes of 
degree 4. We say a quad-graph is proper if at any vertex there are at most two 
edges bounding a single face. In the sequel we assume quad-graphs are proper 
quad-graphs. In general, G need not be simple; we may have more than one 
edge between distinct vertices, see Figure[T] A non-proper non-simply connected 
quad-graph is shown in Figure [2] 



Figure 1: A non-simple quad-graph. Figure 2: A non-proper quad-graph. 
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A strip is a path of quads (each quad being adjacent along an edge to the 
previous quad) which does not turn: on entering a face it exits across the 
opposite edge. We assume that the strips extend in both directions as far as 
possible. Thus, the strips run from hole to hole (boundary to boundary), or 
to infinity if G is infinite. Note, in Figure Q] there is only one strip. We will 
represent the strips by orange dashed curves, as in Figure [3] 

We assume a scalar field u takes values on V(G), the set of vertices of G, and 
we impose relations between the values of u at the four vertices of each quad. 
There are no relations on the holes. A solution is a set of values for u such that 
at every quad of G the imposed relation is satisfied. An assignment of values to 
a subset of V(G) is an initial value problem. An initial value problem (IVP) is 
called, cf. [8], 

* Over- determined if for generic initial values no solution exists, 

* Well-posed if for generic initial values a solution exists and is unique, 

* Nearly well-posed if for generic initial values a solution exist and u takes 
at most finitely many values at each point, 

* Under- determined if for generic initial values a solution exist, but addi- 
tional values can be chosen freely. 

In this paper, we will take the relations to be given by (non-degenerate) 
multi-affinc functions of degree 1 in each variable. This ensures that given three 
values of u on a quad the fourth value can be determined uniquely Such equa- 
tions play an important role in the theory of discrete integrable systems. Here, 
parameters a are assigned to the strips, and the relations on the quads are 
governed by one and the same equation which depends on the two parameters 
assigned to the strips that cross at the quad. The equation has the right sym- 
metry properties so that it doesn't matter how the equation is oriented on any 
given quad. The key notion is multi- dimensional consistency which means that 
we can consistently impose the equation on all faces of a multi-dimensional cube. 
A multi-dimensional consistent equation with the right symmetry properties is 
called integrable for short. 

The problem of finding conditions for initial value problems for integrable 
equations on quad-graphs to be well-posed, underdetermined, and overdeter- 
mined was considered by Adler and Veselov in [4]. We quote their main result, 
gj Theorem 2]0 

Let an equation be integrable [in the above sense], and let P be a 
simple path in a finite simply connected planar quad-graph V with- 
out self-intersecting strips. Consider the Cauchy problem for this 
equation with generic initial data on the path P. 

* If each strip in T intersects P exactly at one edge then the IVP 
is well-posed, that is, the solution exists and is unique. 

1 Strips were called characteristics in [4]. 
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* If some strip intersects P more than once then the IVP is 
overdetermined (no solution exists for generic initial data). 

* If some strip does not intersect P then the IVP is underdeter- 
mincd (if a solution exists, it is not unique). 

In [1] it was remarked that the assumption that P is a simple path (a path 
with no repeated vertices) can be relaxed and that the result is true for any 
connected subgraph. A connected subgraph C is called a Cauchy subgraph if it 
has the property that each strip meets C exactly at one edge. Such a subgraph 
does not always exists, which was illustrated by an example, [4J Figure 17] (the 
deltoidal trihexagonal tiling). Two questions arose: how to describe the set of 
general solutions on quad-graphs of such type, and whether an example without 
closed strips exists. 

In [4] it was implicitly assumed that solutions are non-singular, cf. [1], where 
this assumption was made explicit. In section 2, we illustrate the theorem does 
not hold, in absence of this assumption. We present an IVP on a simple path 
which intersects each strip exactly once but is nearly well-posed. This shows that 
the above condition for well-posedness is not sufficient. However, for integrable 
equations, amongst the three solutions to this IVP, there is a unique non-singular 
solution. This is the actual content of the theorem, as reformulated by Adler 
in his second thesis [1] . We also present nearly well-posed IVPs on graphs with 
a strip which is intersected twice and a strip which is not intersected by the 
path of initial values. These show that the conditions for the IVP to be over- 
or under-determined are not sufficient. For integrable equations, all solutions 
to these IVPs are singular, in accordance with the reformulated theorem in pQ. 
The fact that the theorem only concerns IVPs on connected subgraphs, has not 
been resolved in pQ. We present a simple quad-graph without closed or self- 
intersecting strips which has no Cauchy subgraph but does admit a well-posed 
IVP. This shows that specifying initial data on a path or Cauchy subgraph is 
too restrictive. That the condition for well-posedness is not necessary is also 
shown by the IVP on the simpler graph given in Figure |3] 



Figure 3: A well-posed IVP (blue), which is not a Cauchy subgraph. 

In section 3 we will show that whether an IVP is over-, or under-determined 
can be determined by counting the number of initial values. If there are too 
many the IVP is over-determined. If there are too few, the IVP is under- 
determined, or possibly over-determined if inconsistencies arise (i.e. there could 
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be too many on a sub-graph). If the number of initial values is right, and no 
inconsistencies arise, the IVP is either well-posed, or nearly well-posed. Decid- 
ing on the well-posedness turns out to be more difficult. We will explain the 
difference between having generic relations on the quad (or a non-integrable 
equation) and imposing an integrable equation on the quads. In the generic 
case on can have self-intersecting strips but no closed strips. In the integrable 
case we can have closed strips (only contractable ones) but no self-intersecting 
strips. 

In section 4 we prove that there exists no local condition for the well- 
posedness of an IVP in the general setting of quad-graphs. The argument is 
simple; any well-posed IVP on a graph G is nearly well-posed IVP on a graph 
G", which is only slightly different from G far away from the initial values. In 
section 5 we present some examples of quad-graphs which do not admit well- 
posed IVPs. 

In section 6 we present properties of strips of not necessarily simply-connected 
quad-graphs. We establish a one-to-one correspondence between intersecting 
curves in perforated planes satisfying these properties and connected proper 
quad-graphs. Section 7 is devoted to constructing well-posed IVPs on quad- 
graphs. We show how the process of solving equations defines a flow on the 
intersecting curves, which we represent by colouring, and we will show there are 
three obstructions to well-posedness: 

* Entanglement of curves might block the flow. 

* The flow out of a hole may clash with the flow in the graph. 

* The flow may not encapsulate all holes. 

Although our method is certainly not restricted to the setting of rhombic em- 
beddable quad-graphs, here the method is guaranteed to produce a well-posed 
IVP. In the final section we present a well-posed IVP for integrable equations 
on the deltoidal trihexagonal tiling. 

2 Examples 

Figure 0] shows a path which intersects both strips exactly at one edge, cf. [4, 
Example 2]. According to [H Theorem 2] the IVP is well-posed. Instead, the 
IVP is nearly well-posed: in general the system of equations f\{u,ui,v,u\2) = 
f-z{u,v,w,u\2) = fs(u,w,U2,uv2) — 0, where fi is multi-affine, has three solu- 
tions. 



4 




u 



Figure 4: The path P (blue) intersects both strips exactly at one edge. 

Figure [5] shows a path which intersects one strip twice, whereas the other strip 
does not intersects the path, see [4j Example 1]. According to [4j Theorem 2] 
the IVP is both over-determined, and under-determined. 



However, the IVP is nearly well-posed, the number of solutions is easily deter- 
mined, as follows. Both multi-afhne equations relate the value U\2 to the value v 
through a Mobius transformation. Eliminating uyi yields a quadratic equation 
for v which has 2 solutions. 

The next example is also taken from [4] , where it was supposed to illustrate 
the difference between integrable and non-integrable equations [H Example 5]. 
Figure [6] shows a path which intersects one strip twice, another strip once and 
it does not intersect the third strip. 




U 



Figure 5: A nearly well-posed initial value problem. 




Figure 6: Another nearly well-posed IVP. 
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One can show (most easily using intersection theory) that the number of solu- 
tions to the system 

fi(ui,u 2 ,u 5 ,u 6 ) = f 2 (u 2 ,u 3 ,u 6 ,u 7 ) = f 3 (u 6 ,u 7 ,u 5l u s ) = / 4 (u 3 , it 4 , u 7 , u s ) = 0, 

where fi is multi-affine, is four. This does not dependent on the integrability of 
the equation. 

Some remarks on singular solutions (of integrable equa- 
tions) 

A solution s is singular (with respect to a vertex v) if at some quad, with 
equation E, the equation d v E = is also satisfied. We call a solution regular if 
it is not singular. In [6] Atkinson introduced the notion of a singular edge, using 
certain bi-quadratics which can be associated to edges of quad-graphs with no 
sclf-intcrsecting strips in the setting of integrable equations. This he utilised to 
give a global description of admissible singularity configurations. 

For integrable equations, most solutions to the nearly well-posed IVPs are 
singular. The IVP in Figure[4]has one regular solution and two singular solutions 
of the type depicted in Figure [7J The regular solution (as mentioned in pQ) 
satisfies the relation E(u, Ui, U2, U12, ai, a 2 ) = 0, but the singular solutions do 
not satisfy that relation. For the discrete potential KdV equation (or HI in the 
classification of Adler, Bobenko, and Suris [HI3]), we have 

E(u, ui, U2, U12, ai, a 2 ) = (u — ui 2 )(ui - u 2 ) — ai + a 2 

and the singular solution (of multiplicity 2) is v = w = oo, ui 2 = u. 

Ul2 



it 2 ui / v : \ u 2 

d p 



Ul 2 




Figure 7: The singular edges are Figure 8: The sin g U i ar edges for the 
dotted - solution to the IVP of Figure El 

Both solutions to the IVP in Figure [5] are singular with singularity configu- 
ration given in Figure For HI the solution is v = ui 2 — oo (with multiplicity 
2), but for other equations of the Adler, Bobenko, and Suris list [2], the solutions 
{v, ui 2 } are finite and depend on u only. 

In Figure [5] one can not consider the quads as the faces of a 3d cube, since 
{ui, u 2 , W3, ui} is generic initial data. For integrable equations each solution is 
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singular, with one of the two singularity configurations given in Figure [HJ The 
solution {its, Uq, ur, its} does not depend on either u\ or U4. 

All these observations are in accordance with [I] Theorem 3.10] which states 
that an IVP for integrable equations on a path P which intersects every strip 
exactly once has a unique regular solution, that if a strip is intersected more 
than once no regular solutions exists, and if a strip is not intersected by P the 
existence of a regular solution implies non-uniqueness. 





Ui 1*2 U3 U4 Ui 1*2 U3 U4 

Figure 9: Singularity configurations of the solution to the IVP in Figure [51 



The last example in this section is a quad-graph without closed strips which 
has no Cauchy subgraph. 



Figure 10: A well-posed IVP on a quad-graph without closed strips 
which has no Cauchy subgraph. 

In Figure [TU] the disconnected blue subgraph intersects every strip exactly once, 
but if we were to connect the two components the subgraph would intersect the 
vertical or horizontal strip twice. The IVP given by the collection of blue dots 
is well-posed (note that on the blue subgraph one vertex is not part of the IVP). 
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3 The right number of initial values 

Consider a quad-graph, e.g. the graph in Figure 1111 Let q be the number of 
quads, v the number of vertices, s the number of strips, and c the number of 
closed strips. We let h count the number of holes excluding the outer one, where 
we assume, without loss of generality, that holes do not share edges 




Figure 11: A well-posed IVP on a non-simply connected quad- graph. Here 
v = 10, h = 1, c = 0, s = 5, and q = 5. 



We have the following relation: 

v + h + c = s + q + 1. (1) 

This can be shown by using first of all Euler's formula which states that for 
any planar graph v — e + / = 1 (where / = q + h is the number of faces 
excluding the outer one and e is the number of edges), secondly the fact that 
4q = 2ei + eb (where and eb are the internal edges and the edges on the 
boundary respectively) , and thirdly by noting that every non-closed strip crosses 
the boundary twice, i.e. e& = 2(s — c). 

3.1 Generic relations (non-integrable equations) 

For generic relations on the quads of a graph G the right number of initial values 
is determined as follows. There are v variables and q equations, so we need to 
specify v — q values initially. Using relation (fTJ) the right number of initial values 
n equals 

n = s + 1 — h — c. 

Then, if the set of (generic, multi-affine) equations is triangulaJl every equation 
determines the value of one variable uniquely and the IVP is well-posed. If the 
set of equations is not triangular there are multiple solutions, the IVP is nearly 
well-posed. In general, it is not easy to determine whether a set of polynomials 

2 Without this assumption h should count the number of connected sets of holes, where two 
holes are connected if they share an edge. Because quad-graphs are connected, any connected 
set of holes is simply connected. By removing all shared edges any connected set of holes 
turns into a single (cycle graph) hole. 

3 A set of q polynomials {pi,P2, ■ ■ ■ iPg} in 1 variables (we consider the initial values as 
parameters here) is triangular if, for some ordering of the variables and polynomials, the 
polynomial p; depends on the first i variables only, for all i. 
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is triangular, let alone to determine which variables to choose as parameters so 
that the remaining system is triangular. 

One thing that is clear is that if a graph contains a closed strip, c ^ 0, no 
matter which variables we chose as parameters, the remaining set of polynomials 
will not be triangular, see Figures H"2l and IT3"1 




Figure 12: For these initial values the Figure 13: For these initial values the 
number of solutions is minimal: 2. number of solutions is maximal: 2 4 . 

Also clear are the following conditions. Let n denote the number of initial 
values assigned by an IVP. If ro > s + 1 — h — c the IVP is over-determined. 
If n < s + 1 — h — c the IVP is either under-determined (the solution contains 
arbitrary parameters) or over-determined (the system is inconsistent if there is 
a sub-graph G' for which n' > s' + 1 — hi — c'). Ifn = s+1 — h — c, and the 
system is not inconsistent (we have n' < s' + 1 — hi — c' for all sub-graphs G'), 
the IVP is either ell-posed or nearly well-posed. 

3.2 Integrable equations 

Let us consider the simplest quad-graph with a closed strip, as in Figure [HI 




Figure 14: Two relations on the same four vertices. 

As we saw in the previous section, for generic relations on its two quads no 
well-posed IVP exists. Any set of two vertices will provide a nearly well-posed 
IVP. However, if we assume the same equation on both quads then any set of 
three initial values provides a well-posed IVP. 
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Figure 15: A well-posed IVP for 4-dimensionally consistent equations. 



For other quad-graphs with closed strips, see e.g. @] Example 6] and Figure 
1151 not only do we need to impose the same equation on all quads (with the 
correct dependence on the edge parameters) the equation also needs to be multi- 
dimensionally consistent. For every closed strip there is one quad not used to 
determine a value, but whose equation is satisfied identically given the values 
determined by the other quads. Thus, for integrable equations the right number 
of initial values is 

n = v — (q — c) = s + 1 — h. 

For any quad-graph, the closed strips can be removed by removing these 
non-determining quads (creating holes) . On the resulting graph (with no closed 
strips) the IVP is well-posed for generic relations on the quads. For example, 
by removing one edge from the boundary of the graph in Figure [15] the IVP 
would be well-posed with generic relations given on the quads. It is important 
to realise that this only works for graphs were the closed strips are contractable, 
that is, no strips may close around a hole, see Figure [T51 




Figure 16: An over-determined IVP. Integrability does not imply consis- 
tency around a hole. 

An important remark, also made in [4], is that integrable quad-equations 
are degenerate in the sense that if the two lattice parameters are equal, then the 
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equation factorises into a product of the differences over the " diagonals" of the 
quad. As shown by Atkinson this is in fact a property of equations which are 
strongly cubic consistent, see [5]. 

If the loop of the self-intersecting strip does not go around a hole, the two 
values on the diagonal coincide, and an integrable equation does not determine 
the value of the fourth vertex from the other three on the quad where the strip 
self-intersects, cf. Figure |T7j We note that the configuration of singular edges 
in Figure [T7] is not admissible according to [51 Theorem 1], which shows it is not 
only natural but also necessary to impose the mild technical assumption, cf. [6 , 
Section 2.41. 



Figure 17: Although well-posed for generic equations, this I VP is under- 
determined for integrable equations. The solution is singular at the top-left 
vertex. 

However, if the loop of the self-intersecting strip goes around a hole, the two 
values on the diagonal of the quad where the strip self-intersects do not coincide, 
see Figure [TH 



Figure 18: A well-posed IVP for both integrable and non-integrable equa- 
tions. Here the values at the bottom-left vertex and the top-right vertex 
differ. 



4 A no-go statement 

There does not exist a local condition for the well-posedness of IVPs. What we 
mean is the following. Suppose a graph G has a well-posed IVP. We can glue 
to G the graph of Figure [3] so that the blue path lies on the boundary of G. 



o- 
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From the IVP on G the values at its boundary can be calculated uniquely, and 
in particular the values u, U\,U2. But the values of v, w, U12 are not uniquely 
determined. Therefore the IVP is not well-posed on the extended graph. Thus 
any condition for well-posedness should take into account such sub-graphs which 
can possibly be far away from the initial values. Figure Q1J] presents two other 
graphs which would turn a well-posed IVP into a nearly well-posed IVP when 
glued onto the boundary. 




Figure 19: Two nearly well-posed IVPs. 



5 Quad-graphs with no well-posed IVP 

Not all quad-graphs admit well-posed IVPs. First of all, there are the graphs 
with closed strips. Although, if the strips are contractable, for integrable equa- 
tion such graphs do admit well-posed IVPs. In this section we present examples 
without closed strips. 

A quad-graph with only one strip, which does not admit a well-posed IVP 
is given in Figure [1] 

By gluing one of the graphs in Figure [5] or [19] onto itself (or onto another 
one) along the blue edges we obtain quad-graphs with two strips on which no 
well-posed IVP exists, see Figure |2"01 




Figure 20: Here any set of three vertices provides a nearly well-posed IVP. 
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An example which is not simply connected and an example with three strips 
are given in Figure 1211 




Figure 21: These quad-graphs do not admit a well-posed IVP. 

To describe and understand which IVPs are well-posed, or why certain IVPs are 
nearly well-posed, we will investigate the strips and how they might entangle. 

6 Admissible configurations of intersecting 
curves 

We prove a correspondence between intersecting curves in perforated planes 
and non-simply connected proper quad-graphs. Indeed, the curves correspond 
to the strips of the quad-graph, the areas enclosed by the curves correspond to 
the vertices of the graph, the intersection points correspond to the quads, and 
the holes correspond to the holes (or connected sets of holes) of the quad-graph. 
A path on a set of intersecting curves is a path over curves which can turn at 
intersection points and go through holes. We need the following restrictions on 
a configuration of intersecting curves: 

* Curves intersect transversally and at most two curves intersect in one 
point. 

* Every curve intersects and either it connects two holes, or it is closed. 

* Through every hole and through every closed curve, as well as through 
every loop in a self-intersecting curve, there is a path that starts and ends 
in the outside hole and does not intersect itself. 

If these conditions are satisfied the configuration is called admissible. We note 
that the fact that every curve intersects ensures that the holes are not connected 
to each other. 
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Figure 22: A non-admissible configu- 
ration. 



Figure 23: An admissible configu- 
ration (corresponding to the quad- 
graph in Figure [T]). 



To clarify that the strips of a quad-graph form an admissible configuration of 
intersecting curves, we note that non-closed strips start and end at an edge on 
the boundary. That every strip intersects another strip, transversally and at 
most two at one point, is evident as the strips are defined on quads. 
Let C denote a hole, loop, or closed strip. It is clear that if C is a closed strip 
or a loop, it consists of at least two distinct quads. If C is a hole there are 
also at least two distinct quads adjacent to C (if only one quad was adjacent 
to a hole, there would be a vertex with more than two edges bounding a single 
quad). Thus, we have a path through C. As quad-graphs are connected there 
is a path P on the graph connecting a vertex of C with a vertex on the outside 
boundary. As paths over strips may turn or go through holes, the path over 
strips through C can be constructed such that it closely follows P on both sides 
without crossing P, cf. Figure [Ml 



Figure 24: A red path on a set of intersecting curves closely following a 
blue path on a quad-graph. 

To convince the reader that any admissible configuration of curves gives rise 
to a quad-graph, we show that every intersection of curves separates the plane 
into four different areas. At any point of intersection p two curves, C and D, 
intersect. Suppose C ^ D. Let both C, D be open, so they connect a hole 
to a hole. As through every hole there is a path to the outer hole that does 
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not intersect itself, we can choose a path which does not go through p again. 
Therefore, each of the four areas is enclosed by a path and is separated from the 
other areas by Jordan's curve theorem. If C or D is closed a similar argument 
applies. If C = D the intersection point, p, cuts the curve C into two curves, 
L and R (which take a turn at p). The curves L and R can be open, in which 
case they connect two holes, or closed, in which case a path P goes through, 
connecting the outside hole to itself and with p $ V(P). In both cases, the four 
areas are separated, cf. Figure [35] 



Figure 25: A separating configuration of curves. Here L (on the left) 
is open, and R (on the right) is a closed loop, through which a red path 
connects the outer hole to itself. 

7 Constructing well-posed IVPs 

As we argued in section 3, in the case of general relations on the quads there are 
no well-posed IVPs on quad-graphs with closed strips. Moreover, the strategy 
we adopt for integrable equations on quad-graphs with contractable (and non- 
self intersecting) closed strips is to remove the closed strips by perforating the 
graph, i.e. for every closed strip we replace one quad by a hole. Therefore, in 
the sequel we assume that c = 0. 

The idea of setting up a well-posed IVP for a graph G is to add vertices to the 
IVP one by one. According to section 13.11 we need to add s + 1 — h values. 
We will choose to add the vertices so that after having added the i-th value, 
there is a connected sub-graph Gi of G on which the sub-IVP which assigns 
the first i values is well-posed. We provide three obstructions for an IVP to be 
well-posed and it will become clear that if these obstructions are avoided the 
IVP is well-posed. 

Instead of adding vertices we will be colouring curves. By a piece of a curve 
we mean the set of all points on a curve that are in between two consecutive 
intersection points (or in between the intersection point closest to a hole and 
that hole). Thus pieces of curves are dual to edges of quad-graphs. We propose 
the following encoding of initial, or known, values. 

Rule 0: Colour a piece of curve green if it crosses an edge whose vertices are known. 

If three vertices are known on a quad then there are two green pieces of curve 
which meet each other in the intersection point of the curves on the quad. 
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Using the equation to find the value on the fourth vertex of the quad is dually 
represented by the following rule. 

Rule 1: If two green pieces of intersecting curves meet in a point then the green 
colour propagates through. 

Given a simply connected quad-graph with a well-posed IVP on a Cauchy sub- 
graph we can encode the position of its initial date by colouring one piece of 
each curve, using Rule 0. It should be clear to the reader that Rule 1 can then 
be used to colour all curves green. 

For non-simply connected quad-graphs a second rule is evident. 

Rule 2: If all curves, but one, entering (or exiting) a hole are green the remaining 
one should be coloured green as well. 

It might be instructive to colour the orange curves in Figure [TT] green (or any 
other colour available), using Rules 0,1 and 2. 

Note that an IVP is over-determined if green propagates (either over one or 
over two pieces) into an intersection point where two green pieces of curve meet 
(cf. Figure HH and Figure H4l with three initial values given). Also, if green 
propagates over a curve towards a quad from two sides, i.e. the left two vertices 
are determined from the left and the right vertices will be determined from the 
right, then this yields a contradicting on the quad, the IVP is overdetermined. 
On the other hand, if green propagates over two pieces into one and the same 
hole, and all other pieces entering the hole are green already, one can not apply 
Rule 2 at this hole but there is no inconsistency, as there are no relations on the 
holes. Usually this happens at the outside hole, e.g. consider the configuration 
of two curves with one intersection. However, it may also happen at an inside 
hole, see Figure l26l 



Figure 26: A well-posed IVP on a graph with one hole of degree three. We 
apply Rule 2 at the outside hole, instead of at the inside hole. 

The strategy for posing the IVP will be as follows. First step is to choose an 
enclosed area (this corresponds to choosing the first vertex, which is denoted 
Gi). Secondly we colour one piece of the enclosure green. The maximal sub- 
graph G2 consists of two vertices and one edge, or in the dual picture: two 
areas separated by a green piece of curve and enclosed by orange pieces of 
curve. Obviously we cannot apply Rule 1 yet. So we go to step 3 and colour a 
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piece of the enclosure of Gi green. Now we might be able to propagate the green 
colour. This we do until we can't go any further. At every next step we colour 
one piece of the enclosure green and then propagate the green using Rules 0,1, 
or 2 exhaustively. 

By colouring, at step i, a piece of the enclosure of Gi_i we ensure that G{ is 
connected. It is important to realise that some pieces of the enclosure may 
belong to curves partly coloured green, while other orange pieces belong to 
entirely orange curves. The difference is crucial and therefore we propose to 
change the colour of the orange pieces of a partially green curve red. If we 
would colour a red enclosing piece green, and if at the end the whole curve is 
green (all vertices of the strip are determined) then there is a quad on the strip 
whose vertices are determined either from the left or from the right yielding a 
contradiction at this quad. If at the end the curve is not entirely green, the IVP 
is also not well-posed. Thus we arrive at the following rule. 

Rule 3: Build up the IVP by colouring green orange enclosing pieces, no red ones. 

We are almost finished answering the first question; which vertices to choose. 
The next rule is not necessary (and neither it is sufficient) but it doesn't hurt 
and in certain cases (examples will be given later) it provides the right choice. 

Rule 4: Build up the IVP by colouring green orange enclosing pieces which are 
connected to green pieces. 

Obviously this rule can't be applied in step 1 or 2 but otherwise it ensures that 
Rule 1 can be applied and so Gi will be larger, for each i. 

Before turning to the obstructions for well-posedness we remark that since set- 
ting up the IVP is a (s + 1 — ft)-step process, and we do not colour a piece at 
step 1, we apply Rule s — h times to colour at most s — h curves. Obviously, 
the remaining h curves should be coloured green as well. This is not necessarily 
done by applying Rule 2, sometimes Rule has to be used as shown in Figure 
l27l Note that Rule 2 is actually a special case of Rule 0. 




Figure 27: Rule should be used to colour the middle piece of the orange 
curve, as both vertices of the edge it crosses are known. In exchange Rule 
2 is not applied at the inside or outside hole. The IVP is well-posed. 
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Below we provide three obstructions to well-posedness. 

Obstruction 1: If Rule or 2 cannot be applied h times. 

This is the case if the connected sub-graph G s +\-h does not enclose an inside 
hole. An example is given in Figure [28] 




Figure 28: The sub-graph G 2 (blue) does not enclose the hole. The green 
does not propagate. 

Obstruction 2: If by applying Rule or 2 a red piece is coloured green. An example is 
given in Figure [2"9"1 




Figure 29: We now use Rule 2 to colour a red piece green. This implies 
one curve stays orange. The green does not propagate. 

Obstruction 3: If, for some i, the curves leaving Gi entangle. 

Suppose there is a curve Co leaving G,; through a pair of red enclosing pieces 
Pi, where Co changes colour from green to red. The only way for the curve 
Go to become green entirely is that part of Pi gets coloured green enabling the 
green from Go in Gi to propagate through Pi . So we consider the curve Gi that 
contains Pi . Starting from Pi we track Gi back to where it crosses the boundary 
of Gi. If Gi leaves the boundary of Gi through orange pieces, these pieces can 
be coloured green at a later step and then green may propagate through to Pi . 
If G2 leaves Gi through a pair of red pieces, P2, we repeat the argument as for 
Pi, define G2 as the curve that contains P2 et cetera. If we keep on entering 
Gi through pairs of red pieces, and for some j we have Pj+i = Pi (and hence 
Cj = Go), then none of the red pieces of the curves G will be coloured green in 
the process. We call the set of curves {Gi, G2, . . . , Cj} entangled. We have now 
shown that if for some i the set of curves leaving Gi contains an entangled set, 
then the I VP is nearly well-posed. 
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We illustrate the method by setting up an IVP on the quad-graph in FigureS] In 
step 1 we choose the top vertex as our first initial value, the enclosing boundary 
is drawn with fat orange lines in Figure 1301 There are two options available 
now, we can colour green either one of the two orange pieces of boundary. 




Figure 30: Step 1. Figure 31: Step 2. Figure 32: Step 3. 



We colour the left piece of the boundary green. This corresponds to adding the 
left vertex to the set of initial values, see Figure [31j where the boundary now 
contains a red piece. At the third step we can choose to colour green any of 
the three orange boundary piece. If we would choose the upper or the middle 
one, then by repeated application of rule 1 both curves will turn green and the 
corresponding IVPs will be well-posed. However choosing to colour the bottom 
boundary piece green we get an entangled set of curves, as in Figure 1321 Rule 
4 rules out this option. 

Theorem 1 // an IVP is posed by colouring green one orange enclosing piece 
of Gi, for i = 1, 2, . . . s — h, and Rule (or 2) is applied h times to colour an 
orange curve green, and no set of curves leaving Gi entangles, for all i, then the 
IVP is well-posed. 

Proof: Clearly, at the end all curves are green. □ 

On simply connected quad-graphs the art of finding a well-posed IVP is to avoid 
entanglement of strips. A class of quad-graphs where strips do not entangle 
is the class of rhombic embeddable quad-graphs. A rhombic embedding of a 
(simply-connected) quad graph is an embedding in the plane with the property 
that all edges are line segments and have length 1 (and hence each bounded face 
is a rhombus). We have the following result [3 Theorem 3.10 

A simply-connected quad-graph has a rhombic embedding in the 
plane if and only if the following three conditions are satisfied. 

1. No strip crosses itself. 

2. No strip is closed. 

3. Two distinct strips cross each other at most once. 

4 strips were called train-tracks in [7] 
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It follows from the result in section 6 that the first two conditions are a conse- 
quence of the last one (in the setting of simply-connected quad- graphs, which 
is the setting adopted in [7]). For rhombic embeddable quad- graphs strips do 
not entangle as for any entangled set of curves {C%, C2, . . . , Cj} any pair of con- 
secutive curves Ci,Ci+\ will intersect each other twice. This is illustrated in 
Figure |3"31 where Cj+i enters, by intersecting d through Pj+i, an area defined 
by d and the enclosure of the green part of the graph. Because the graph is 
simply connected Cj+i needs to go into the outer hole. It does not leave the 
area through the enclosure (otherwise it would become part of the enclosure) so 
it intersects Ci a second time. 



1 Ci-l 




1 / 

\ / 

~ - Cj+i 

Figure 33: Part of an entangled set of curves, showing two consecutive 
curves intersect each other twice. 

8 A well-posed IVP for integrable equations on 
the deltoidal trihexagonal tiling. 

Consider the middle rectangular band in Figure [5^1 From the seven blue points 
in the interior of the parallelogram in the middle (which comprises four triangles) 
all points on its boundary can be calculated. By adding the point in the centre 
of a triangle on the left or right, all points of the boundary of the triangle are 
uniquely determined. Continuing adding centres of triangles all values on the 
vertices on the rectangular band (including the ones on its boundary) can be 
found. Note that none of the strips on the band are closed, so up till now 
we did not use the integrability of the equation. Now we add the centres of 
two triangles (each comprising four kites) which touch each other in one point 
and both have an edge in common with the band. Due to multi-dimensional 
consistency all points on a trapezium (formed by the two triangles and a third 
one) are uniquely determined. We can add centres of triangles to the left and 
right and widen the trapezium till the whole band, above or under the middle 
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one, is exhausted. Thus bands can be added on top and below to find a solution 
on the full deltoidal trihexagonal tiling. 




Figure 34: A well-posed IVP for integrable equations. 
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